5
תגובות

עזרה בפרויקט קטן

פתח Script ,
נגיד שיש לי טבלה עם נקודות, לכל נקודה יש שם.
אז אני רוצה לדעת איך אפשר למשל, לדעת איזה נקודות צריך לעבור כדי להגיע מנקודה לנקודה.
למשל א' מתחבר עם ב' שמתחבר עם ג' וד'(פיצול), ד' מתחבר עם ה'
אני רוצה להגיע מא' לה' - במקום אותיות בטבלה לכל נקודה יש שם.
והקוד צריך לכתוב לי באיזה נקודות לעבור.
אני לא רוצה קוד, אני מחפש דרך פשוטה לעשות את זה, מקווה שהבנתם.

5 תשובות

avatar ענה nirbe ב 20 לספטמבר 2013 #

לא הבנתי כלום, תסביר את עצמך שוב, אולי יותר בפירוט.

avatar ענה Script ב 20 לספטמבר 2013 #

אם יש לך אימייל או משהו אני יכול לשלוח לך בדיוק על מה אני מדבר

avatar ענה ldbrgr ב 20 לספטמבר 2013 #

..

avatar ענה intval ב 20 לספטמבר 2013 #

לצערי לבעיה הזאת אין "דרך פשוטה" וגם אין פתרון אחד. האלגוריטם שלך יכול להחזיר כמה אפשרויות, חלקן ארוכות (כלומר עוברות בהרבה נקודות בדרך, חלקן קצרות יותר.זו בעיה די מוכרת ופופולארית. יש לה אפילו עמוד בוויקיפדיה.

יש לה חמישה אלגוריטמים נפוצים לפתרון, שרשומים בוויקפידיה. אף אחד מהם לא "פשוט" בפני עצמו.
אמנם אם אתה מחפש כל דרך, אלה לא רק את הדרך הכי קצרה, אפשר למצוא איזשהו אלגוריטם פשוט ואיטי.

avatar ענה Script ב 20 לספטמבר 2013 #

invtal- כן זה מה שבערך התכוונתי, חח אני ייקרא את הערך בוויקיפדיה.
idbrgr תודה, אני ייכנס, אולי תוכלו לעזור לי :)